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AMENDMENTS TO THE SPECIFICATION 



Please replace the ABSTRACT with the following paragraph: 
ABSTRACT 

Techniques are described for maintaining the orthogonality of waveforms transmitted in 
ultra wideband (UWB) multi-user wireless communication systems. The multi-stage block- 
spreading (MS-BS) techniques described herein deterministically eliminate multiple user 
interference (MUI) in the presence of frequency-selective fading channels. A transmitter 
includes a block-spreading unit to generate a stream of frames from a block of information 
bearing symbols by applying an orthogonal set of spreading codes, such as direct sequence code- 
division multiple access (CDMA) codes or digital carrier frequency multiple access codes, such 
that the frames corresponding to different blocks of the symbols are interleaved. The transmitter 
further includes a time-hopping spreading unit to generate a stream of chips from the stream of 
frames by applying an orthogonal set of time-bopping (TH) spreading codes such that chips 
corresponding to different frames are interleaved. The stroom of chips may be paddod with a 
fttt mb e r of guard chipo determined as a function of i l ia length of the communication oh n nnd 

Please replace paragraph [0032] with the following paragraph: 

10032] The application of a time-hopping (TH) spreading code to the information bearing 
symbols produces a set of "chips" over which each symbol 1A, IB is transmitted. Each framed 
2 comprises N c , e.g. N c = 3, chips with each chip 8 having chip duration T c 9. Frame duration Tr 
is then equivalent to N c T e + Tg, where T g is a guard time to account for processing delay at the 
receiver between two successively received frames. For simplicity T g is set to zero for all 
following equations. A nonzero value for T e does not impose any limiting consequences, The 
u th user's transmitted waveform v B (t) 44 is given in accordance with equation (1): 
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where P u is the u fll user's transmission power, w(t) denotes the ultra-short pulse 7 and e u (k) <= [0, 
N 0 -1] 44 3 is a periodic pseudo random sequence with period ? t equal to N f . Ultra-short pulse 7 
typically has a duration between 0.20 and 2.0 nanoseconds and may be selected as a Gaussian 
monocycle, a Gaussian biphase monocycle, a doublet consisting of a positive Gaussian pulse 
followed by its negative, and the like. The role of c u (k) 3 is to enable both multiple users over a 
communication channel and security. 

Please replace paragraph [0033] with the following paragraph: 

[0033] Each signaling interval T s 6 of the transmitted waveform 4$ in equation (1) includes Nf 
copies of a single symbol 1 A, IB, i.e. one per frame 2, with pulse 7 time-shifted in each frame 2 
according to the symbol value, e.g. it is shifted by t m for I u (Lk/NrJ) = m where m e [0, 1, M- 
1]. In order to ensure orthogonal modulation, PPM modulation delays i m must satisfy i m -i m -\ > 
T w for V m e [1 , 2, M-l]. Thus, chip duration T c 9 should be chosen to satisfy T<£x m - 
,+T w >MT w . 

Please replace paragraph [0035] with the following paragraph: 

[0035] Because eQ&Z c u (k) e [0, N c -I] 3 is an integer, w m (t) is shifted by an integer multiple of 
T c 9. As a result waveform v Uiin (t) can be written in equation (5) accordingly. Equation (5) can 
be viewed as a linearly modulated waveform with symbol rate R^l/Tc while equation (2) can be 
viewed as the superposition of M linear modulators, each with a different pulse function w m (t). 

Sequence v„ -m (n) is dependent on s u . m (k) and ^k) ^k} 3. Chip-rate code sequence c u (n) 5 with 
period P c = N c Pi is defined via c v (k) 3 as given in equation (6). 



c u («) := S{\n I N c ]N C + c u / N c J) - rt) (6 ) 
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The relation between c„(k) 3 and c u (n) 5 is given by the mapping between chip index n and frame 
index k. As a result, the u th user's chip sequence on the m th branch v u , m (n) can be expressed 
according to equation (7). 

Please replace paragraph [0037] with the following paragraph: 

[0037] Although T g was set equal to zero , the model can also include T g as nonzero. This can be 
accomplished by setting T g - N e T c with N ? being an integer and restricting c(k) 3_to take on 
values [0, No'-l], where N C ':^N C -N g . Hereafter, all equations and derivations will assume T s =0. 

Please replace paragraph [0045] with the following paragraph: 

[0045] FIG. 3 is a block diagram illustrating in further detail multi-user communication system 
10 of FIG. 2 using multi-stage block-spreading (MS-BS). For simplicity, the m 111 branch of a 
transmitter 12 and the nV th branch at a receiver 14 are given in detail for the u fll user. 
Transmitter 12 applies MS-BS techniques and pulse shaping to chip-rate information bearing 
symbols $ H f m,n) 12 Wnl2Q and transmits the MS-BS M-ary pulse position modulated (PPM) 
IRMA waveform v Uj m(t) 28- Receiver 14 receives chip-rate sampled sequence x m (n) 38 and 
outputs symbol estimates 49. 

Please replace paragraph [0047] with the following paragraph: 

[0047] Serial to parallel (S/P) converter 39 21 of transmitter 12 parses serial chip-rate data stream 
Su, m (n) 20 into blocks of K symbols 22, each symbol representing a discrete information bearing 
value, as defined in equation (8). 

(0-=ls^(iK),..,s H _ m (iK + K-l)Y (8) 



Please replace paragraph [0050] with the following paragraph: 

-4- 
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[0050] Similarly, TH spreading unit 25 applies a TH spreading code selected from a set of 
mutually orthogonal TH spreading codes according to the address assigned to the u th user. Each 
block of Q frame-rate signals of data stream 43- 24 is spread into a stream of P chips wherein the 
chips corresponding to different frames are interleaved. In other words, TH block-spreading unit 
25 spreads a block of Q frame-rate signals into P chip-rate signals followed by chip interleaving 
and zero padding via spreading matrix C uA according to equation (12). 

v„, m (i) = C uA V m (i) (12) 

TH spreading matrix C uA is derived from equations (13, 14) and defined in equation (15). 

c uA (q) := [c uA (qN c ), c uA (qN c +1), . . c uA (qN e +N t -1)] T , for q e [0, N r -1] (13) 

Recall that c llA is given by equation (6). Matrix C^ 5 is defined in equation (14). 

C uA ^ := c uA «> 8 T zp , where T zp := [I K , 0 K . l] T for (14) 

Zero-padding matrix T zp is a (K + L) x K matrix and appends L zeros at the end of each column 
upon multiplication. The guard chips may be null values as implemented here with zero padding 
via matrix multiplication. TH spreading matrix C„ A can then be written as in equation (16). 

Ca r diag{ C H /\ C uA <», ... , C^f '» } (15) 

TH spreading matrix C uA is of size PxQ, where P - N f N c (K + L), The parameter L is 
determined by the effective length of channel 16 in discrete time and is calculated below. 
As a result, data stream 26 at the output of TH block-spreading unit 25 is given by the P x 1 
vector on the m th branch in equation (16) and is given in matrix-vector form according to 
equation (17). 

:=[v,,0n- s v )1 ^(iP + /'-l)] r (16) 
v (1>ra (i) = Cu A D uB s u , ffl (i) (17) 

-5- 
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Please replace paragraph [0053] with the following paragraph: 

[0053] The chip-sampled discrete time equivalent finite impulse response (FIR) channel can be 
represented according to equation (21) where * denotes convolution. 

A^COHw.^w.-XOLr. (21) 

Equivalent FIR channel of equation (21) of order L,, includes the u th user's asynchronism in the 
form of delay factors as well as transmit-receive filters, and the multi-path effects. AWGN 34, 
denoted n(t), is effectively sampled at chip-rate, t = nT c , and can be represented as sampled 
AWGN noise according to equation (22). 

!?„.(*) 5" (7 *i."X0U. (22) 

Receiver 14 receives the chip-sampled matched filter output 2ft 38 from matched filter 36 as 
given in equation (23). 

V„ -III'.*.v-Wv.,(-'>+7..(»> C») 

H=0 B-0 1-0 

N v is the number of users, L is the maximum length of communication channel 16 in discrete 
time for the u th user, and M is the number of PPM pulse shapers. 

Please replace paragraph [0066] with the following paragraph: 

[0066] If the number of N„ users satisfies Nu<NcNf, then a given TH address is assigned to a 
group of LrVN J or TN U /N t l users. An additional set of MU addresses are assigned to be able to 
resolve users in the same group by employing a unique mapping to each of the LNg/N J or 



02/14/2008 17:46 6517351102 



SHUMAKER £ SIEFFRERT 



PAGE 



Application Number 10/796,895 

Response to Office Action mailed November 1 6, 2007 

TNu/NcI users in the same group. As a result, the same MU address can be assigned to several 
users that belong to different groups since groups are differentiated via their TH address. For 
example, the u th user may be assigned TH address and MU address with index given by its {u A) 
u B } pair according to equations (61 , 62) respectively. 

u A = u(modN c ) (61) 
u n = I u / N J. u e TO. NJJrll tt-fe*eW (62) 

Please replace paragraph [0067] with the following paragraph: 

[0067] FIG. 5 is a block diagram that illustrates an example transmission of a M-ary PPM-IRMA 
signal of the u th user's information bearing symbols during the n th chip duration in an IRMA 
system 60 . The u fll user's transmitted symbol during the n th chip duration is I u (Ln/N c N f J) 61 . The 
orthogonal M-ary PPM of the u th user in FIG. 1 can be viewed as having M parallel branches 62 
with each parallel branch realizing a shifted version of the pulse stream. However, one branch 
out of the M parallel branches can be sufficiently selected depending on the symbol value. 

Please replace paragraph [0075] with the following paragraph: 

[0075] FIG 10 illustrates BER performance of the conventional IRMA system with one, two, 
three, and four users compared to an MS-BS IRMA system with the active number of users in the 
range of 1 < N u < 32 in an uplink scenario with perfect power control, i.e. P„ for all users. In 
particular, FIG 9 10 illustrates how the BER performance of a conventional IRMA system 
degrades as the number of users increases while the BER performance of the MS-BS IRMA 
system remains invariant as the number of active users changes in the specified range. 



Please replace paragraph [0076] with the following paragraph: 

[0076] FIG. 1 1 illustrates BER performance of the conventional IRMA system compared to an 
MS-BS IRMA system in an uplink scenario with two active users, user 1 being the desired user, 
and the effecti ve transmission power of user 2 twice that of user 1 . In particular, FIG 43 11 
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illustrates that the imperfect power control has no effect on the BER performance of the MS-BS 
IRMA system while the conventional IRMA system encounters degradation in BER performance. 



